#! /bin/bash

#Prepara os dados para plotagem no grafo
cat ../dados/BFS.clu | awk '{print $2 " " $1}'  | sort -n +0 -1 | cut -d " " -f1 | uniq -c | awk '{print $2 " " $1}' | sed -e "1d" -e '$d' > ../dados/BFS

#Calcula a distancia media
qtd=$(cat ../dados/BFS | tr " " "*" | tr "\n" "+"  | sed "s/+$//g" )
total=$( cat ../dados/BFS | cut -d " " -f 2 |  tr "\n" "+"  | sed "s/+$//g" )

echo -n "A distancia media dos vertices em relacao a Ambjorn: "
echo "scale=2; ($(echo $qtd)) / ($( echo $total )) " | bc
